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(57)Abstract 

PROBLEM TO BE SOLVED: To generate a cluster hierarchy permitting that 
one example belongs to plural clusters by means of shortening cluster 
generation time by considering the cluster whose number of appearing 
examples in common is large in a cluster set to be highly associated and 
generating the new cluster from the plural clusters. 

SOLUTION: An initial cluster generation means 2 generates the clusters for 

respective attribute values based on the given example, which is read from X'^M* 
an example data base 5. A pair selection means 2 selects the pair of the 
clusters in the generated clusters. A cluster generation means 4 counts the 
number of the examples contained in common on the selected pair, 
generates the new cluster from the pertinent pair of plural clusters in the 
largest case and stores it in a cluster data base 6. The cluster whose 
number of the appearing examples in common is large in the cluster set is 
considered to be highly associated. The generation of the new cluster from 
the plural clusters is repeated and the cluster hierarchy is generated. 
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